Stratégie d'exploration multi-robot fondée sur les champs de potentiels artificiels

نویسندگان

  • Antoine Bautin
  • Olivier Simonin
  • François Charpillet
چکیده

The context of this work is multi-robot exploration and mapping of unknown environments. Frontiers (boundaries between empty and unexplored areas) are points to go to in order to increase explored area. In this paper, we propose a frontier allocation method for the exploration and mapping of indoor environments using multiple robots. A wavefront propagation algorithm is used to build a local minima free potential field with a gradient descending towards frontiers used for navigation and path distance computation. Exploration is done by successively exploring frontiers assigned using a novel, computationally inexpensive algorithm based on the cardinal of the set of robots closer to the frontier than the robot being assigned. Experiments in simulation demonstrated the validity of the frontier allocation approach.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Un critère d'évaluation pour la sélection de variables

Résumé. Cet article aborde le problème de la sélection de variables dans le cadre de la classification supervisée. Les méthodes de sélection reposent sur un algorithme de recherche et un critère d’évaluation pour mesurer la pertinence des sous-ensembles potentiels de variables. Nous présentons un nouveau critère d’évaluation fondé sur une mesure d’ambigüıté. Cette mesure est fondée sur une comb...

متن کامل

Les Structures Fines De L'´ Electromagnétisme Classique Et De La Relativité Restreinte

L’un d’entre nous (Y. P.) a montré l’existence d’une composante longitudinale dans la propagation des ondes lumineuses sur la base de la cinématique sous-jacente à l’ellipse de Poincaré. Nous montrons comment ce constat s’accorde avec la théorie électromagnétique. Nous rappelons que l’autre d’entre nous soutient l’existence d’une ”structure fine” de l’electromagnétisme à savoir la coexistence d...

متن کامل

Evolution organisationnelle fondée sur la cohérence des relations entre acteurs avec les buts métier

RÉSUMÉ. Une entreprise doit adapter son organisation des acteurs aux buts qu’elle s’est fixés dans sa stratégie. Cette adaptation peut se représenter sous la forme de scénarios d’évolution organisationnelle pour chaque but. Le domaine (ou périmètre) métier associé à ce but est alors la cible des scénarios d’évolution organisationnelle. Afin de générer des scénarios d’évolution organisationnelle...

متن کامل

Modélisation de la cognition sociale - Propositions autour de l'utilisation de schémas cognitifs

Ce travail de recherche est fondé sur une approche multidisciplinaire, comprenant les systèmes multi-agents utilisés pour modéliser des organisations et les interactions entre des acteurs organisationnels, les cartes cognitives pour représenter les croyances des agents artificiels et des schémas pour modéliser des structures cognitives de haut niveau. Cette recherche est fondée sur la reconnais...

متن کامل

Extraction automatique de champs numériques dans des documents manuscrits

Résumé. Nous décrivons dans cet article une chaine de traitement complète et générique permettant d’extraire automatiquement les champs numériques (numéros de téléphone, codes clients, codes postaux) dans des documents manuscrits libres. Notre chaïne de traitement est constituée des trois étapes suivantes: localisation des champs numériques potentiels selon une approche markovienne sans reconna...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011